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FIELD 

20 This invention pertains to object routing and, more particularly, to object routing in a 

Scalable Interface system. 

BACKGROUND 

In days gone by, when co-workers wished to consult each other, they would simply 
25 get up from their chair and walk to their colleague's office. But the advent of the telephone 
and, more recently, the computer has eliminated the need to directly visit a colleague's office. 
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Instead, a call on the telephone system, or a quick chat via instant messaging has enable 
communication without the need for physical activity. If a user needs a file, since everyone's 
offices are networked together and almost all files are electronic, the user can simply access 
their colleague's file via the network. 
5 Aside from the physical ramifications of the lack of exercise, this interconnectivity 

has also led to the isolation of workers. Because workers can communicate electronically, 
they do not need to make physical contact with each other. There has also been an impact on 
communications, in the loss of the ability to leave messages. When people had to physically 
visit a colleague's office, if the colleague was absent, the user would leave a message. But 

10 using a computer to visit a colleague's files electronically does not allow for messages of that 
sort, and voicemail is not adequate to the task, for example, in case a drawing must be left for 

- the colleague. Further, there is currently no capability that parallels visiting a common area. 
For example, to contact technical support, the user does not care with which person he 
speaks, only that he speaks with someone in technical support. 

15 The present invention addresses these and other problems associated with the prior 

art. 

SUMMARY 

To enable users to electronically "lurk" to a colleague's office or other location, a 
20 Scalable Interface system is employed. A network receiving agent is responsible for 
determining a user's availability, as well as the devices in the user's office over which 
colleagues can contact the user. A network lurking agent, invoked by a user wishing to visit 
a colleague, makes an inquiry of the network receiving agent to determine whether the 
colleague is available and, if the colleague is available, which devices can be used to contact 
25 the colleague. The network receiving agent and network lurking agent can then open 
communications between the user and his colleague. 

The foregoing and other features, objects, and advantages of the invention will 
become more readily apparent from the following detailed description, which proceeds with 
reference to the accompanying drawings. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a computer on which the preferred embodiment of the invention is 
operable, connected to a network. 
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FIG. 2 shows software used by a network receiving agent in the computer system of 

FIG. 1. 

FIG. 3 shows software used by a network lurking agent in the computer system of 

FIG. 1. 

5 FIG. 4 shows a user's office, over which a network receiving agent according to the 

preferred embodiment of the invention can operate. 

FIG. 5 shows a network receiving agent and a network lurking agent according to the 
preferred embodiments operating over a Space in a Scalable Interface system. 

FIG. 6 shows a flowchart of the method used by the network receiving agent of FIG. 2 
10 to update the environment setting. 

FIGs. 7A-7C show a flowchart of the method used a network lurking agent and a 
network receiving agent according to the preferred embodiments to enable one user to 
Iff attempt to contact another user. 

!|5 DETAILED DESCRIPTION 

j y FIG. 1 shows a computer system 105 in accordance with the invention. Computer 

5 system 105 includes a computer 1 10, a monitor 115, a keyboard 120, and a mouse 125. 
;5 Computer 110 includes hardware components, such as processor and memory (not shown). 
H Computer system 105 may also include other equipment not shown in FIG. 1, for example, 
ifP other input/output equipment or a printer. 

In FIG. 1, computer system 105 is connected to network 130 via network connection 
135. A Scalable Interface system for use in distributed communication systems as described 

in U.S. Patent Application Serial No. , titled "Fully Distributed, Scalable 

Interface, Communication System," filed , operates over network 130. The 

25 network receiving agent and network lurking agent, either or both running on computer 

system 105, are part of the Scalable Interface system. The following material is drawn from 

U.S. Patent Application Serial No. , titled "Fully Distributed, Scalable Interface, 

Communication System," filed : 

The Scalable Interface system uses a combination of a persistent store 
30 and agents to provide a communication system extensible to nearly all types 

of interfaces and any number of users and applications. The Scalable 
Interface system defines Communities around the persistent store, or Space, 
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with Space or non-Space oriented interpreters, referred to here as Double 
Agents. Double Agents will be discussed in more detail further. 

A Community as used here will refer to a collection of these agents 
and a persistent store. Any type of persistent store could be used, with the 
capabilities of having objects inserted into the store such that they do not lose 
their attributes and of providing a notification service as the objects are 
inserted. In this particular example, JavaSpaces™ [technology] will be used 
as the persistent stores, but the Scalable Interface system is applicable to any 
similar technology. For ease of discussion, the persistent stores will be 
referred to as "Spaces." Spaces can be used in several different 
implementations, and the following discussion is meant only as an example. 

By maintaining the "wellness" information of agents and services 
within a Community, the Community Service also has the ability to launch 
new clones of these agents and services throughout the different Communities 
based on load metrics. This provides for some dynamic distributed load 
behavior. For example, if one [Community] where to be hit with a 1000 calls 
within a minute, the Community Service could launch another (N) agents 
anywhere within the Community to handle this increased load. This Service 
could also leverage addition hardware that is on standby to increase 
performance during peak loads. Alternatively, it could shut down lightly 
utilized agents and unused Services when the load decreases. Members 
interact with the Spaces via the agents, and unused agents can be removed to 
make room for new agents. Most of these agents are what will be referred to 
as "Double Agents." 

Double Agents are analogous to translation modules. They can 
communicate with one protocol on one side and the protocol used in the Space 
on the other. Each Space will have a set of dedicated Double Agents. For 
example, a Space with a phone member will have a phone Double Agent. It 
may interact according to a common protocol, such as SIP (session initiation 
protocol), with a SIP phone. It will then convert the request or other 
communication from the SIP phone to Space protocols. The Space protocol 
will more than likely involve a typing process to type the communication 
according to Java™ types and then placing it as an object in the Space. 



Page 4 



MJMDo.No. 2705-187 



Double Agents are notified of new objects placed in the Space by a 
publish-and-sub scribe process. Devices that interact with certain types of 
objects will subscribe with the Space to be notified when such an object is 
inserted into the Space. The Space then publishes the new object to all of the 
5 subscribed Double Agents. The subscribed Double Agents then pick it up 

from the Space. The object placed in the Space will be leased, and if no agent 
picks up the object before the lease expires, the object will be removed. 

The nature of the Double Agents allows the system to be extremely 
scalable and extensible. If the system is to be made larger, a larger number of 
1 0 any type of Double Agents can be added. If more types of interfaces are 

needed, all the system requires to extend to include these are Double Agents 
=i written for those devices. The production of Double Agents is expedited by 

Jf use of a class library. 

U An individual Community revolves around a Space, usually a local 

f-5 Space. The Space allows decoupling of associations between applications, 

w clients, servers, proxies, etc., and acts as an intermediary. It also allows for 

typing of objects as well as a notification process for any new objects entered 
^ into the Space. Using the Space alleviates the problems with Jini™ 

^ [technology], noted above, when used in combination with the Double Agents 

§0 and the Community Service. 

~ (JavaSpaces, Java, and Jini are trademarks or registered trademarks of Sun Microsystems, 
Inc. in the United States and other countries.) 

FIG. 2 shows software used by a network receiving agent in the computer system of 
FIG. 1 . In FIG. 2, network receiving agent 205 is operating on computer system 105. 

25 Network receiving agent 205 includes sensor software 210 to sense changes in an 

environment and updater software 215 to update environment setting 220. The operation of 
sensor software 210 and updater software 215 is discussed more with reference to FIG. 4 
below. Network receiving agent 205 also includes receiver software 225 to receive an 
inquiry from a network lurking agent, history store 230 to track the history of who has 

30 attempted to contact network receiving agent 205, and message store 235 to store messages 
left for the user with network receiving agent 205. The operation of receiver software 225, 
history store 230, and message store 235 is discussed more with reference to FIG. 5 below. 
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FIG. 3 shows software used by a network lurking agent in the computer system of 
FIG. 1. In FIG. 3, network lurking agent 305 is operating on computer system 105. Network 
lurking agent 305 includes lurker software 310 to lurk to a colleague's office (or other 
location, depending on the setting for Net Lurkers), inquirer software 315 to inquire as to the 
5 availability of the colleague, and receiver software 320 to receive a message from a network 
receiving agent. In the preferred embodiment, lurker software 310 includes a web browser, 
and the colleague's office is identified using a universal resource locator (URL). However, a 
person skilled in the art will recognize that lurking can be accomplished using techniques: for 
example, representing offices or other locations with folders, where users drop their names 

1 0 into the folder when they are to be considered "in the room." The operation of lurker 
software 310, inquirer software 315, and receiver software 320 is discussed more with 

=5, reference to FIG. 5 below. 

^ FIG. 4 shows a user's office, over which a network receiving agent according to the 

B preferred embodiment of the invention can operate. In FIG. 4, network receiving agent 205 is 
C5 coupled to Space 405, which is part of the Scalable Interface system described above with 
y reference to FIG. 1. Network receiving agent 205 is also connected to office 410. Recall that 

in the preferred embodiment, the office is represented as a URL. The URL is used when a 
%, network lurking agent is attempting to "lurk" by office 410. But network receiving agent 205 
= also receives sensor information from office 410 about devices in office 410, and about 
|0 whether the user is in office 410. For example, in office 410, telephone 415 and video 
camera 420 can be seen. Network receiving agent 205 receives information from these 
devices as to whether they are operational and in use. For example, if video camera 420 is 
non-functional, network receiving agent 205 knows that the user cannot be contacted using 
video camera 420. Similarly, if the user is on one line of telephone 415, network receiving 
25 agent 205 knows that the user cannot be reached via that line of telephone 41 5 for a private 
conversation. But network receiving agent 205 also knows that, if the conversation permits 
it, a third party can join the conversation on that line of telephone 415. Eventually, when the 
user hangs up, telephone 415 informs network receiving agent 205 that all lines are available 
on telephone 415. 

30 Network receiving agent 205 can also receive sensor data from devices that most 

people would probably not consider devices. For example, chair 425 can be equipped with a 
pressure sensing device. When the user is sitting in chair 425, chair 425 informs network 
receiving agent that the user is sitting in chair 425, and therefore is in office 410. 



Page 6 



MJMDo.No. 2705-187 



Alternatively, network receiving agent can receive information about the user's 
presence from room sensor 430. Room sensor 430 uses some form of wireless sensing to 
determine if the user is in office 410. For example, room sensor 430 can use infrared 
technology to sense that a person is in office 410. Alternatively, room sensor 430 can 
5 communicate wirelessly with a badge worn by the user while in the workplace; when the user 
is in office 410, the badge and room sensor 430 can communicate. A person skilled in the art 
will also recognize other ways in which network receiving agent 205 can find out whether the 
user is in office 410. 

There are several ways in which network receiving agent 205 can receive sensor data 
10 from the devices in office 410. Preferably, when the devices become aware about a change in 
their operating ability (e.g., someone sits down or get up out of chair 425, a line on telephone 
0 415 becomes in use, or video camera 420 is switched off), they inform network receiving 
lj agent 205 of the change. The devices can inform network receiving agent 205 directly, or 

(via agents of their own) can drop objects in Space 405 to be retrieved by network receiving 
l£§ agent 205, whereupon network receiving agent 205 can update environment setting 220. 
I y Alternatively, the devices can update environment setting 220 directly via their agents, rather 
= than passing the sensor data through network receiving agent 205. In this case, network 
jS receiving agent 205 learns about changes in the environment by accessing environment 
=f setting 220. Until it needs to know about the environment, network receiving agent can 
igP remain ignorant about changes in the environment. As a further alternative, network 
s ~ receiving agent can periodically poll the devices to determine if their state has changed. This 
alternative, however, is discouraged, as it generally requires network receiving agent 205 to 
waste time polling the devices when no change has occurred. A person skilled in the art will 
recognize other ways network receiving agent 205 can receive the sensor data from the 
25 devices. 

Network receiving agent 205 stores the information received from devices in office 
410 in environment setting 220. Environment setting 220 is stored in Space 405 within the 
Scalable Interface system. As network receiving agent 205 receives new sensor input from 
office 410, network receiving agent 205 can update environment setting 220. 
30 A person skilled in the art will recognize that, although FIG. 4 only describes 

telephone 415 and video camera 420, office 410 can have other devices that can be shared in 
this manner. For example, electronic white boards, calendaring systems, and palm pilot 
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devices are three other devices that can be shared by a user and a lurker. A person skilled in 
the art will know of other devices that can be shared. 

Although there can be multiple devices through which a user may be contacted, in 
practice a user might prefer to be contacted using one device over another. Returning to the 
5 real-world analog, a user might also want to "shut the door," preventing anyone from visiting 
him. These preference settings are stored in user preference setting 435 in Space 405. Using 
user preference setting 435, a user can specify how or if he wishes to be contacted. For 
example, in FIG. 4, the user has video camera 420. Nevertheless, the user may prefer to 
avoid videoconferencing with another user. The user can set user preference setting 435 to 

10 indicate that only telephone 415 is to be used to contact him. Note that in this situation, video 
camera 420 is operational: the user has simply decided to make it unavailable. Compare this 
with environment setting 220, which simply indicates which devices are available. 

y Environment setting 220 does not consider whether a device is enabled to be used: that is 

S determined from user preference setting 435. 

f$ FIG. 5 shows a network receiving agent and a network lurking agent according to the 

w preferred embodiments operating over a Space in a Scalable Interface system. In FIG. 5, a 
user in office 505 uses network lurking agent 305 to attempt to contact a colleague in office 
ri 410. Recall that in the preferred embodiment, the lurker software includes a web browser, 
*Z and an office or other location is represented as a URL. The user in office 505 lurks by 
20 entering a URL for an office the user wishes to visit. For example, to visit John Doe's office, 
the user might enter < http://www.company.com/JDoe.office > as the URL. Network lurking 
agent 305 places inquiry 510 in Space 405 to inquire as to the availability of the user in office 
410. Space 405 notifies network receiving agent 205 about inquiry 510, which then takes 
inquiry 510 from Space 405. Network receiving agent 205 checks environment setting 220 to 
25 see if the user is in office 410. If the user is in office 410, then network receiving agent 205 
and network lurking agent 305 activate available devices in the respective offices, opening 
communications between the users. (Communication is achieved through objects being 
dropped in Space 405 by the double agent for each device, the objects destined for the double 
agent for the other device.) For example, in FIG. 5, network receiving agent 205 and network 
30 lurking agent 305 can ring telephones 415 and 515, respectively. Once each user picks up, 
they are in communication. 

If the user is not in office 410, network receiving agent 205 places response 520 in 
Space 405 for delivery to network lurking agent 305. This lets network lurking agent 305 
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know that the user is not available, and network lurking agent can then inform the user in 
office 505 of this fact. Network receiving agent 205 also makes a note of the user's inquiry 
in history store 230. 

If the user is not in office 410, after informing the user in office 505 of the fact, 
5 network lurking agent 305 can enable the user in office 505 to leave a message for the user in 
office 410. This enables the visiting user to simulate the leaving of a note for a user who is 
out of his office. If the user wishes to leave a message, the message is constructed and 
delivered to network receiving agent 205 by being placed in Space 405. After network 
receiving agent 205 receives notice of the message and removes it from Space 405, the 
10 message is stored in message store 235, and the user in office 410 will be notified of the 

message upon his return. 
=t Although in the real-world analog of physically visiting offices there is no way to 

Jf distinguish between visitors when the user is out of his office, Net Lurkers provides this 
B capability. For example, the user in office 410 might want to notify his boss that he is down 
jj5 the hall, consulting with another colleague. When network receiving agent checks 
y environment setting 220 and finds that the user is not in office 410, network receiving agent 

205 can also check user preference setting 435. User preference setting 435 is a setting 
S stored in Space 405 that is individualized by each user for their preferences. For example, the 
f user in office 410 can set user preference setting 435 to deliver the message that the user is in 
§0 another office when the inquiry comes from the user's boss. This message is then returned to 
~" network lurking agent 305 as part of response 520, and is presented to the user: for example, 
on display 525. In this way, a user can provide individualized responses to inquiries even 
when out of the office. 

Network receiving agent 205 can also be used to join an existing conversation. For 
25 example, assume that the user in office 410 is in the office, but on telephone 415 talking with 
someone. Provided environment setting 220 reflects the feature of joining an existing 
conversation, network receiving agent 205 can join the user in office 505 to the conversation, 
and network lurking agent 305 can ring telephone 515 to join the user in office 505 to the 
conversation. 

30 FIG. 6 shows a flowchart of the method used by the network receiving agent of FIG. 2 

to update the environment setting. At step 605, the network receiving agent receives input 
from devices/sensors in the environment. This input can reflect device or user availability or 
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operability. Then, at step 610, the network receiving agent updates the environment setting 
to reflect the input received from the devices/sensors. 

FIGs. 7A-7C show a flowchart of the method used a network lurking agent and a 
network receiving agent according to the preferred embodiments to enable a lurker to attempt 
5 to contact a user. At step 705, the lurker lurks to the environment. At step 710, the network 
lurking agent sends an inquiry to the network receiving agent as to the availability of the user 
and devices in the environment. At step 715, the network receiving agent receives the 
inquiry. At step 720, the network receiving agent checks to see if the user/device requested is 
available. If the user is available, then at step 725 devices are opened for the lurker and the 
10 user, and conversation can begin. Then, when the lurker and user are finished with their 
conversation, at step 730 the devices are closed. 

Alternatively, if the user is not available at step 720, then at step 735 the network 
receiving agent checks to see if there is a message to send to the lurker. If there is, then at 
step 740 the network receiving agent sends the message to the lurker. Either way, at step 745 
§5 the network lurking agent checks to see if the lurker wants to leave a message for the user. If 
y the lurker wishes to leave a message, then at step 750 the lurker sends the message, which is 
stored for the recipient at step 755. 

An advantage of Net Lurkers is that lurkers do not have to remember phone numbers: 
they only have to remember how to lurk to the user's location, which will typically be based 
|20 on a meaningful character string, such as the user's name. If communication by telephone is 
possible, Net Lurkers will automatically dial the telephones of the lurker and user, and a 
connection is established. Also, unlike the real-world analog, people can be "in" multiple 
offices at the same time. For example, assume the user of FIG. 4 is a member of a technical 
support group. Even though he has a private office, he can also be "in" the technical support 
25 office, and thus can be the recipient of communications directed to non-specific members of 
technical support. In the preferred embodiment, to "enter" multiple rooms, a user opens a 
window on his computer display for each room, but a person skilled in the art will recognize 
other techniques that can be used to "enter" rooms. 

Users can even be "in" rooms without having a physical location. Consider, for 
30 example, a mobile user. When they want to be "in" their office, they can activate their 

cellular telephone. The network receiving agent will be informed that the cellular telephone 
is on, and that calls can be established to the user via his cellular telephone. When the user 
wishes to leave the room, the user can turn his cellular telephone off. Using wireless 
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application protocol (WAP) phones, palm handheld devices, or other Internet- enabled 
wireless technologies, it is even possible for a mobile user to lurk to another's office and at 
the same time be "in" an office that can be similarly lurked to. 

In another embodiment of the invention, where conversations are public and unlimited 
5 in the numbers of participants, lurkers can visit a room and listen to a conversation in the 
room without participating in the conversation. This is similar to tuning to a radio station: 
you can listen without participating in the conversation. By simply "entering" the room and 
selecting a conversation, the network lurking agent informs the network receiving agent 
supporting the conversation to add the lurker to the multicast of the conversation. If the 
10 lurker wishes, the lurker can begin to participate in the conversation. The lurker 's 

communications are conveyed to the network receiving agent and are multicast to all the 
other receivers of the conversation. 
*0 Having illustrated and described the principles of our invention in a preferred 

io embodiment thereof, it should be readily apparent to those skilled in the art that the invention 
JH 5 can be modified in arrangement and detail without departing from such principles. We claim 
!U all modifications coming within the spirit and scope of the accompanying claims. 
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